Convergence of an inexact generalized Newton method with a scaled residual control
نویسندگان
چکیده
منابع مشابه
Convergence of inexact Newton methods for generalized equations
For solving the generalized equation f (x) + F(x) 0, where f is a smooth function and F is a set-valued mapping acting between Banach spaces, we study the inexact Newton method described by ( f (xk)+ D f (xk)(xk+1 − xk)+ F(xk+1)) ∩ Rk(xk, xk+1) = ∅, where D f is the derivative of f and the sequence of mappings Rk represents the inexactness. We show how regularity properties of the mappings f + ...
متن کاملConvergence of Inexact Newton Methods for Generalized Equations1
For solving the generalized equation f(x) + F (x) 3 0, where f is a smooth function and F is a set-valued mapping acting between Banach spaces, we study the inexact Newton method described by (f(xk) + Df(xk)(xk+1 − xk) + F (xk+1)) ∩Rk(xk, xk+1) 6 = ∅, where Df is the derivative of f and the sequence of mappings Rk represents the inexactness. We show how regularity properties of the mappings f +...
متن کاملAn improved inexact Newton method
For unconstrained optimization, an inexact Newton algorithm is proposed recently, in which the preconditioned conjugate gradient method is applied to solve the Newton equations. In this paper, we improve this algorithm by efficiently using automatic differentiation and establish a new inexact Newton algorithm. Based on the efficiency coefficient defined by Brent, a theoretical efficiency ratio ...
متن کاملOn Convergence of the Additive Schwarz Preconditioned Inexact Newton Method
The additive Schwarz preconditioned inexact Newton (ASPIN) method was recently introduced [X.-C. Cai and D. E. Keyes, SIAM J. Sci. Comput., 24 (2002), pp. 183–200] to solve the systems of nonlinear equations with nonbalanced nonlinearities. Although the ASPIN method has successfully been used to solve some difficult nonlinear equations, its convergence property has not been studied since it was...
متن کاملA nonmonotone inexact Newton method
In this paper we describe a variant of the Inexact Newton method for solving nonlinear systems of equations. We define a nonmonotone Inexact Newton step and a nonmonotone backtracking strategy. For this nonmonotone Inexact Newton scheme we present the convergence theorems. Finally, we show how we can apply these strategies to Inexact Newton Interior–Point method and we present some numerical ex...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Mathematics with Applications
سال: 2011
ISSN: 0898-1221
DOI: 10.1016/j.camwa.2011.01.031